Binary trees

Results: 781



#Item
581Theoretical computer science / Computing / Splay tree / Binary search tree / Heap / Amortized analysis / Potential method / B-tree / Binary search algorithm / Binary trees / Analysis of algorithms / Graph theory

A Unified Access Bound on Comparison-Based Dynamic Dictionaries 1 Mihai B˘adoiu MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, Cambridge, MA 02139, USA

Add to Reading List

Source URL: john2.poly.edu

Language: English - Date: 2007-12-27 15:24:32
582R-tree / Data management / Tree / B-tree / NP / T-tree / Graph theory / Theoretical computer science / Binary trees

Split-Order Distance for Clustering and Classification Hierarchies Qi Zhang, Eric Yi Liu, Abhishek Sarkar, and Wei Wang Department of Computer Science University of North Carolina at Chapel Hill

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2009-06-24 21:33:23
583Computing / Splay tree / Queap / Amortized analysis / Pairing heap / Priority queue / Potential method / Binary search tree / Heap / Binary trees / Theoretical computer science / Mathematics

Queaps John Iacono Dept. of Computer and Information Science, Polytechnic University [removed] Stefan Langerman∗

Add to Reading List

Source URL: john2.poly.edu

Language: English - Date: 2007-12-27 15:24:28
584Geometry / Voronoi diagram / Delaunay triangulation / Lowest common ancestor / Tree / Binary search tree / Point location / Rope / Splay tree / Binary trees / Graph theory / Mathematics

Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams Boris Aronov1? , Prosenjit Bose2?? , Erik D. Demaine3? ? ? , Joachim Gudmundsson4 , John Iacono1? ? ? , Stefan Langerman5† , and Michiel

Add to Reading List

Source URL: john2.poly.edu

Language: English - Date: 2007-12-27 15:24:31
585Compiler optimization / Stack / Binary trees / Computing / Software engineering / Software / Linked list / Data-flow analysis / Compiler construction / Static single assignment form / Tree

A Simple Graph-Based Intermediate Representation

Add to Reading List

Source URL: www.oracle.com

Language: English
586Tree / Binary trees / European Telecommunications Standards Institute / T-tree

TS[removed]V2[removed]Machine-to-Machine communications (M2M); OMA DM compatible Management Objects for ETSI M2M

Add to Reading List

Source URL: www.etsi.org

Language: English - Date: 2013-01-30 04:53:42
587Models of computation / Quantum information science / Decision tree model / Quantum algorithm / PP / Randomized algorithm / Binary tree / Quantum computer / Random binary tree / Theoretical computer science / Applied mathematics / Computational complexity theory

Almost all decision trees do not allow significant quantum speed-up Ashley Montanaro∗ arXiv:1209.4781v1 [quant-ph] 21 Sep[removed]September 24, 2012

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-09-23 20:07:50
588Computing / B-tree / Computer programming / Disjoint-set data structure / Binary search tree / Tree / Persistent data structure / Red–black tree / Fractional cascading / Data structures / Binary trees / Graph theory

Confluent Persistence Revisited arXiv:1104.3045v1 [cs.DS] 15 Apr 2011 Sébastien Collette∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-04-17 21:21:37
589Computer programming / Data structures / B-tree / Persistence / Persistent data structure / Linked list / Binary search tree / Tree traversal / Pointer / Binary trees / Graph theory / Computing

6.851: Advanced Data Structures Spring 2012 Lecture 01 — Feb 7, 2012 Prof. Erik Demaine

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2012-05-29 13:10:41
590Mathematics / Cache / Analysis of algorithms / B-tree / Computational complexity theory / Cache-oblivious algorithm / Binary search tree / Heap / CPU cache / Theoretical computer science / Binary trees / Computing

6.851: Advanced Data Structures Spring 2012 Lecture 7 — 8 March, 2012 Prof. Erik Demaine

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2012-05-29 13:10:43
UPDATE